Clariication of the Bases of Declarative Diagnosers for Clp G Erard Ferrand (lifo) Alexandre Tessier (inria)

نویسنده

  • Alexandre Tessier
چکیده

Cet article est extrait d'une d elivrable 4] du projet ESPRIT DiSCiPl (LTR, #22532, http://discipl.inria.fr/). Il montre les bases th eoriques des techniques que nous utiliserons, dans le cadre de ce projet, pour l'implantation des outils de diagnostic d eclaratif d'erreurs pour les programmes logiques avec contraintes. Il commence par une reformulation de la s emantique des programmes en terme de squelette d'arbre de preuve, reformulation qui s'av ere bien adapt ee a l' etude des m ethodes de mise au point d eclarative. La s emantique des programmes est expliqu ees en terme de s emantique positive et s emantique n egative. Le cas des r eponses fausses est trait e comme une incorrection de la s emantique positive alors que celui des r eponses manquantes est trait e comme une incorrection de la s emantique n egative. Cela permet de pr esenter dans un cadre unii e et simple les algorithmes de diagnostic pour ces dii erents cas d'erreurs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CP Debugging Needs and Tools

1 Cosytec, Parc Club Orsay Universite, 4, rue Jean Rostand, 91893 Orsay Cedex, France. [email protected] 2 Facultad de Informática, Universidad Politécnica de Madrid, 28660-Boadilla del Monte, Madrid, Spain. fbueno,herme,[email protected] 3 INRIA-Rocquencourt, Projet LOCO, BP 105, F-78153 Le Chesnay Cedex, France. [email protected] 4 ICON s.r.l., Viale dell’Industria 21, 37121 Verona, I...

متن کامل

Positive And Negative Diagnosis for Constraint Logic Programs in Terms of Proof Skeletons

The paper is motivated by the declarative debugging of constraint logic programs It deals with the theoretical basis of declarative incorrectness diag nosis It starts with a reformulation of the program semantics in terms of proof tree skeletons which is suitable for declarative diagnosis study The program semantics is explained in terms of positive semantics and negative semantics The problem ...

متن کامل

Explanations and Proof Trees

Introduction This paper proposes a model for explanations in a set theoretical framework using the notions of closure or fixpoint. In this approach, sets of rules associated with monotonic operators allow to define proof trees (Aczel 1977). The proof trees may be considered as a declarative view of the trace of a computation. We claim they are explanations of the result of a computation. First,...

متن کامل

Explanations and error diagnosis

The report proposes a theoretical approach of the debugging of constraint programs based on the notion of explanation tree (D1.1.1 and D1.1.2 part 2). The proposed approach is an attempt to adapt algorithmic debugging to constraint programming. In this theoretical framework for domain reduction, explanations are proof trees explaining value removals. These proof trees are defined by inductive d...

متن کامل

Towards declarative diagnosis of constraint programs over finite domains

The paper proposes a theoretical approach of the debugging of constraint programs based on a notion of explanation tree. The proposed approach is an attempt to adapt algorithmic debugging to constraint programming. In this theoretical framework for domain reduction, explanations are proof trees explaining value removals. These proof trees are defined by inductive definitions which express the r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997